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Abstract 

This paper investigates the capacity of compound state-dependent channels with non-causal state 
information available at only the transmitter A new lower bound on the capacity of this class of channels 
is derived. This bound is shown to be tight for the special case of compound channels with stochastic 
degraded components, yielding the full characterization of the capacity. Specific results are derived for 
the compound Gaussian Dirty-Paper (GDP) channel. This model consists of an additive white Gaussian 
noise (AWGN) channel corrupted by an additive Gaussian interfering signal, known at the transmitter 
only, where the input and the state signals are affected by fading coefficients whose realizations are 
unknown at the transmitter Our bounds are shown to be tight for specific cases. Applications of these 
results arise in a variety of wireless scenarios as multicast channels, cognitive radio and problems with 
interference cancellation. 



I. Introduction 

In the recent years, intensive research addressing theoretical and practical aspects was undertaken on 
communications over channels controlled by random parameters, namely states. Gel'fand and Pinsker HI 
derived the capacity expression for discrete memoryless channels (DMCs), where the i.i.d. state sequence 
is known at the transmitter before the start of the communication, but not at the receiver This scenario 
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is known as state-dependent DMCs with non-causal state information. Costa ^ considered the case of 
an additive white Gaussian noise (AWGN) channel corrupted by an additive Gaussian interference which 
is available at the transmitter only. He showed that choosing an appropriate probability distribution (PD) 
for the auxiliary random variable (RV) and the state, referred to as Dirty-Paper Coding (DPC), there is 
no loss in capacity if the interference is known only to the encoder This result has gained considerable 
attention because of its potential use to mitigate the interference effects in multi-user scenarios. 

In this work we focus on the compound state-dependent channel with non-causal state information 
at the transmitter. This channel arises in scenarios where there is uncertainty on the channel statistic. 
In this model, the conditional PD of the channel is parameterized by 6, which belongs to an arbitrary 
set O and remains constant during the communication. Whereas, neither the sender nor the receiver are 
recognizant of the realization 6 that governs the communication. This problem was initially investigated 
in 131, where lower and upper bounds on the capacity were derived. In this problem is identified as 
being equivalent to the common-message broadcast channel (BC) with non-causal state information at 
the transmitter. Moreover in [Si, this is recognized to be the multicast channel. Results were obtained 
for AWGN and binary channels, where a transmitter sends a common message to multiple receivers and 
each of them experiences an additive interference available at the transmitter only. These channels are 
of great interest because of their role in multi-user channels and in particular, for the emerging field of 
cognitive radios. Recent work in 161 investigated the capacity of this framework, which is essentially 
related to the problem considered here when the cognitive user is unaware of the channel path gains. 
Broadcast channels with imperfect channel knowledge are also instances of this class of channels (cf. El 
and H). 

In prior work ||9l, lITOl . it was claimed that a strong converse establishes the optimality of the lower 
bound first derived in |3l. In this paper we will demonstrate that this is not the case in general. In fact, 
the rate expression Q that was conjectured to be optimal for the general compound channel with states 
corresponds to the natural extension of the capacity expression obtained by Gel'fand and Pinsker's HI to 
the compound setting case. Here we establish a new lower bound on the capacity of this class of channels 
that can outperform the previous lower bound. This bound is based on a non-conventional approach ITTI . 
lT2l via a broadcasting strategy that allows the encoder to adapt the auxiliary RVs to each of possible 
channel outcomes (or each of different users in the multicast setting). Finally, we specialize this bound 
to the compound Gaussian Dirty-Paper (GDP) channel and derive an upper bound which is tight for 
some compound models. Furthermore, we show that our lower bound is tight for the compound channel 
with stochastic degraded components. Recent independent efforts deriving similar results are reported 
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in |[T3l . where explicit examples demonstrate also that the rate in expression ([2]) can be surpassed. The 
organization of this paper is as follows. Definitions and main results are stated in Section Ull while the 
proof outline and an application to the compound GDP channel are given in Sections |lll] and |IVl 

II. Problem Statement and Main Results 

In this section, we introduce main definitions, formalize the problem and present lower and upper 
bounds on the capacity. 

A. Definitions and Problem Statement 

We begin with the description of an arbitrary family of channels with discrete input x G discrete 
state s G =5^ and discrete output y G which is characterized by a set of conditional probability 
distributions (PDs) = {Wq : X ^ 5^ i — )■ ^jg^g, indexed by G 0, where Q is the set of indexes 
(assumed to be finite). The transition PD of the n-memoryless extension with inputs x = (xi, . . . ,x„), 
states s = (si, . . . , s^) and outputs y = (yi, . . . , y„) is given by 

n 

T^,"(y|x,s) = J];H^,(y,|xi,s,)- (1) 

The sequence of states s is assumed to be drawn i.i.d. with PD Ps- The encoder is assumed to know 
the sequence of states before the transmission starts, but the decoder does not know it. Whereas, neither 
the sender nor the receiver are cognizant of the realization of that governs the communication. The 
channel states change from letter to letter following the PD Ps, but 6^0 should not change during the 
communication. This scenario is known as compound DMCs with non-causal state information at the 
transmitter. We argue the capacity is not increased if the decoder is aware of the index 9^0. 

Definition 2.1 (Code): A code for this channel consists of two mappings, the encoder mapping {(^ : 
M„ X I — ^ and the decoder mapping jV' : i — > ^n} for some finite set of integers 

M„ = {l,...,M„}. The encoding function {99} maps the corresponding message m G M„ and the 
states oS^" into and the decoding function j^'} maps into !M„. In presence of feeback, where 
the past of the channel outputs are available at the transmitter, the encoder mappings are given by 
{ifi : Mn X X y I — > ^}"^^. An n-length block code for simultaneous DMCs {W^ : JT" x 

I — > W"',9 G 0}^_^ consists on a common code {tf,ip) for the set of channels Wg, = {W^jg^g,. 
The rate of such code is n~^logM„ and its error probability associated to the message m G M„ is 
defined as 

e<^\W^,^,i;\s)=W^{ U V'"'(m')|<^(m,s),s), 

April 29, 2010 DRAFT 



TO APPEAR IN PROC. OF ffiEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT2010). 



4 



for 9 G and s G o?*'". The maximum of average error probability (over all messages) is defined as 

41x(Wg,V',^) = max max J] P^(s) ej,^) (t^,", ^|s) . 

An n-length block code for the simultaneous DMCs Wg, whose maximum of average error probability 
(12.11 ) satisfies e^mlx{'^0,^,ip) < e will be called an (n, e)-code. 

Definition 2.2 (Achievable rate and capacity): Given < e,7 < 1, a non-negative number R is an 
e-achievable rate for the compound channel if for every sufficiently large n there exist (n, e)-codes 
of rate ?i~^logM„ > i? — 7. Then, R is an achievable rate if it is e-achievable for every < e < 1. 
The supremum of e-achievable rates is called the e-capacity Q while the supremum of achievable rates 
is called the capacity. 

In the remainder of this section we state lower and upper bounds on the capacity of the general 
compound DMC ©■ 

B. Lower Bounds on the Capacity 

The following achievable rate, first found in |[3l, corresponds to the straightforward extension of the 
Gel'fand and Pinsker's capacity IH to the compound setting case. 

Theorem 2.3: A lower bound on the capacity of the compound DMC {Wg : ^ x 1 — > ^j^gg, 
with states non-causally known only at the transmitter is given by 

R= sup mill {/([/; y^) -/([/; 5)1, (2) 

where U {X, S) «- Yq for all ^ G and the set of admissible input PDs is defined as follows J2 = 

{Pxu\s G X : Pxu\s = Px\usPu\s^ ll^ll < 11=^1111^11 + l|0|l}- 

Notice that if the encoder is unaware of the states, i.e., [X, U) must be independent of S, expression Q 
reduces to the capacity of standard compound DMCs |[T4l . 

We next state a new achievable rate that improves (E]). For sake of clarity, we first consider the case 
of two components = {1,2} and then we generalize this to an arbitrary set 0. 

Theorem 2.4: A lower bound on the capacity of the compound DMC {VFi,1^2 : =^ x =y 1 — > } 
with states non-causally known only at the transmitter is given by 

R = sup min {/([/, Vi;Yi) - I{U, Vi; S), 

I{U,V2;Y2)-I{U,V2;S), 

^[l{U,Vi;Y,)-I{U,Vi;S)+ 

I{U, V2; Y2)-I{U, V2;S)- I{Vv,V2\U, S)]}, (3) 
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where the supremum is taken over the set of all joint PDs PxuVxV^ls = Px\uViV2sPuVxV2\s that satisfy 
{U, Vi,V2)<^ (X, S) ^ {Yi,Y2) form a Markov chain. 

Remark 2.5: Expression Q can be reduced to (HJ) by setting Vi = V2 = U. In contrast, there is no 
possible choice for {X, U) in theorem 12.31 yielding the rate Q. This observation implies that expression 
Q cannot be optimal for the general compound DMC ([I]). Furthermore, we shall see (section ITVl) that 
for the compound GDP channel the RVs (Vi, V2) are indeed needed. 

Theorem 2.6: A lower bound on the capacity of the compound DMC {We : 5^ ^ 5^ 1 — > ^j^gg) 
with general components = {1, . . . , K\ and states non-causally known only at the transmitter is given 
by 



R = sup mm ^ [ J] /([/, T4; F,) - 5) 



' " ' (4) 



where the supremum is taken over the set of all joint PDs PxuVi...Vk\s — Px\uVi...VksPuVi...Vk\s 
satisfying ([/, Vi, . . . , Vk) {X, S) -e- (Yi, . . . , Yk) form a Markov chain. 

Observe that the rate (|4]) reduces to the rate ([3]) for the case of K = 2. The proofs of these theorems are 
sketched in Section |llll We next state capacity results for some special cases. 



C. Capacity of Some Compound Channels 

Definition 2.7 (Degraded components): Let {Wi, : =^ xJ^ 1 — > be a compound DMC with 
components = {1,2}. It is said to be a stochastically degraded |[T5l if there exists some stochastic 
mapping [W : ^ \ — > ^} such that VF2(y2|a;,s) = Syigy ^\{v\\'x^s)W{y2\y\), for all 2/2 G ^ and 
every pair (x, s) G x y . This shall be denoted by W2 ^ W\ (i.e. W2 is a degraded version of the 
channel W\). 

Theorem 2.8 {degraded components): The capacity of the compound DMC \Wq : ^ x 1 — > 
& with components = {1, . . . where Wk ^ Wk-i ^ • • • ^ Wi and states non-causally 
known only at the transmitter is given by 

Ce= sup mm{l{V6;Ye)-I{Ve;S)}, (5) 

Pxvi...v^ise^D 

where the set of admissible input PDs is defined by 

= {Pxv,...v,,\s G -^{^ xnx...xyK)- Pxv,...v„\s = Px\sv,Pv,\sv, ■ ■ ■ Pv^^,\sv^ 
Pv^is, {Vi,...,Vk)<^{X,S) ^{Yi,...,Yk)}. 
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Proof: For the case \\0\\ = 2, the direct proof follows by choosing V2 = C/ in theorem 1241 and the 
converse proof follows by linking together the outputs (Yi, . . . , le). Whereas this proof procedure easily 
extends to an arbitrary set 0. ■ 

Theorem 2.9 (feedback): The capacity of the compound DMC with states non-causally known 
only at the transmitter and feedback is given by 

CFB = min sup {l{U0-Yg)-I{Ug;S)]. (6) 

This theorem easily follows from HI and by observing that the encoder is able to estimate the channel 
from the feedback. 



III. Sketch of Proof of theorems 12. 41 and |2. 61 

Notation: denotes the set of all atomic PDs on with finite number of atoms. The n-th 

Cartesian power is defined as the sample space of X = {Xi, . . . , Xn), with Pj^-PD determined in terms 
of the n-th Cartesian power of Px- The cardinality of an alphabet is denoted by || • ||. For every (5 > 0, 
we denote (5-typical and conditional (^-typical sets by ^^^^ and J^y|^j^(x), respectively. 

Proof: We first provide details of the proof of theorem 12.41 where the general idea is as follows. 
We encode the message m into a RV U , by using superposition and Marton coding we allow partial (or 
indirect |[T2l ) decoding of U via two other RVs, namely {Vi, V2). Hence receiver Yi indirectly decodes 
U via Vi while receiver Y2 indirectly decodes U via V2. 

Code Generation: Let Tq > R and Si > with i = 1, 2. Fix a PD of the require form PxuViV2\s = 
Px\uViV2sPuViV2\s satisfying {U,Vi,V2) «- {X,S) «- (11,^2) form a Markov chain. Randomly and 
independently generate [2"^'^J sequences u(to) form -^p^^ indexed hy to £ {1, . . . , [2"-^°J}. Randomly 
partition the [2"^°J sequences into [2"^J equal size bins. For each u(to), randomly and independent 
generate: (i) [2"^^ J sequences vi (to, ^i) indexed by ti G {!,..., [2"^^ J }, each distributed uniformly over 
the set 5J|)^|j^j^,(u(to)), (ii) [2"^^] sequences V2(to,i2) indexed by t2 G {1, • • • , [2"^']}. each distributed 
uniformly over the set (u(to))- 

Encoding: To send a message m G {1, . . . , [2"^J}, choose an index G {1, . . . , [2"-^"]} from the 
bin m such that u(tQ) and s are jointly typical, and choose indices G {!,..., [2"^^^]} and ^ G 
{1, . . . , [2"^^J} such that vi(tQ,tJ) and s are jointly typical, ^r2{tQ,t2) and s are jointly typical and the 
pair (vi(tQ, t*), V2(to, t2)) is jointly typical with high probability. Then send the codeword x distributed 
uniformly over the set (u(tQ), vi(tQ, t^), V2(to, t2)) s)- To ensure the success of this coding. 
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we require that 

To-R> So, Ti > Si and T2 > S2 

5o >/([/; 5), 
Si + S2> I{Vr,V2\U)+I{Vi,V2;S\U), 

Si> I{Vr,S\U), S2> I{V2;S\U). (7) 

Decoding: Receiver Yi finds to and thus the message m via indirect decoding of u(to) based on 
vi(to)ii)- Hence receiver Yi declares that to G {1, . . . , [2"^"]} is sent if it is the unique index such that 
vi(to5^i) and yi are jointly typical (u(to), vi(to, ti)) G =^(/Vi]i some ti G {1, . . . , [2"^iJ}. This can 
be achieved with small probability of error provided 

To + n<I{U,Vr,Yi). (8) 

Notice that here receiver Yi cannot correctly decode vi(to,ti)- Similarly, receiver Y2 finds to and thus 
the message m via indirect decoding of u(to) based on V2(to,t2)- Hence receiver Y2 declares that 
to € {1, . . . , [2"-^"J} is sent if it is the unique index such that V2(to,t2) and y2 are jointly typical 
(u(to), V2(to, t2)) G ^iuv2]s some t2 G {1, . . . , [2"^^J}. This can be achieved with small probability 
of error provided 

To + T2<I{U,V2;Y2). (9) 

Observe that receiver Y2 cannot correctly decode V2(to,t2)- By applying the Fourier-Motzkin procedure 
to eliminate (Tj, >S'i)|j=o,i,2} from (IT])-®, we obtain the following inequalities: 

R<I{U,Vi;Yi)-I{U,Vr,S), 

R<I{U,V2;Y2)-I{U,V2;S), 

2R < I{U, Vi;Yi) + I{U, V2; Y2) - 2I{U; S) 

-I{Vi;V2\U)-I{Vi,V2;S\U). (10) 

This concludes the proof of the rate We now provide details on the proof of the extended rate (01). 
The code generation, encoding and decoding remain very similar to the previous. Encoding succeeds 
with high probability as long as 

To-R> So, Tk > Sk for all = {1, . . . , K} 

Y,Sk> Y,H{Vk\U)-H{{Vt\t£%}\U,S), (11) 
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for every subset % C {1, . . . , K} and 5^ > for all A; = {1, ... , K}. Decoding succeeds with high 
probability if 

To + n<IiU,Vk;Yk), k = {!,..., K}. (12) 

By combinning expressions (fTTl) and (fT2l) . applying Fourier-Motzkin procedure, it is not difficult to show 
the rate ■ 

IV. Application Example: Compound Gaussian Dirty- Paper channel 

In this section, we begin by introducing the compound Gaussian Dirty-Paper (GDP) channel and then 
present lower and upper bounds on its capacity. Consider a compound memoryless GDP channel whose 
output is given by 

{Y(^,,)=/3-X + 0.S + Z}(^,)^^, (13) 

where X = is the channel input and S is a white Gaussian interference (known to 

the transmitter only) of power Q and independent of the sequence Z of white Gaussian noise of 
power N. The inputs must satisfy a limited-power constraint P (often <^ Q), which takes the form 
E [J^"^]^ X?(m, S)] < nP, where the expectation is taken over the ensemble of messages and the 
interference sequence. 

We focus on the case /3 = /3o = 1, where the transmitter is unaware of ^ G 0, assumed to take 
values from a set of real numbers, namely O = {9i, . . . , The fading coefficient 9 remains fixed 

throughout a transmission. 

A. Lower and Upper Bounds on the Capacity 

Lemma 4.1 (Lower bound): A lower bound on the capacity of the compound GDP channel ([T3] ) is 
given by 

Ce{P)> max R^{Pc,Pa), (14) 

{Pc,Pa):Pc>0,Pa>0,Pc+Pa<P 

where 6„^n — min{^ : 9 G 0}, ^^ax — iaax{9 : 6* G 0} and 



+ < 



- log I 1 H — — 7^ 1 if \9mm 



- log 
2 ^ 



1 + 



Pc[l-e0) 

I "^min I 7^ | "max | ; 



Pa + N + eePc 
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and the mismatch factor < < 1 is defined as 

1 



(^min "l~ ^max)^ 

witii T = Pc + Pa + Optimizing expression (fTSl) over Pc and P/i subject to Pc + i^/i < P yields 
the rate: 



where 



R^{P) = { 



1 



log 



21101 



2II0I 



1 + 



log 



P(l 



^0) 



N + e*^P 



if 



N{\\e\ 



1 



(P + iV) 



leii - 1 



P+ ||0||A^ 
eii-il 



log 1 + 



0\\Nil-e*^) V ||0||ee 

iV(||0||-l) < < M 

P\ .„ . . II0II - 1 



e\ 



N 



if 



101 



(16) 



^0 — 



V"min ~l~ ^max J 

for |6'min| / |6lmax|- For the case \e„iin\ = 



R^{P) = { 



'(92 + 
''max ^ 



p 



P + N 



Iff'- + 

min ' 



P + N 



if 



92. 

mm 



1 



2II0I 



■log 



|0||iV 



N 

011-1) ^ Q 

M-l' 



(P + Ar + ^2.^Q)l|e|| / ||0||_i 



92. 

mm 



N 

if _ < iHiii < 

Q - (II0II-1) 
1 / p\ ^2 

_ log IH I if -2ii2 > 

1 2||0||'°H A^y' (11011-1) - 



jP + N) 

Q 

jP + N) 

Q ■ 



(17) 



Lemma 4.2 (Upper bound): An upper bound on the capacity of the compound GDP channel is given 



by 



C0{P)<R%{P)= max min <j - log 



pe[-i,i] 



1 



2 



1 + 



P(l - p2) 



N 



■log 



P + N + ej^Q + 2gn,axpVPQ 

P + N + el-Q + 2e^,npVPQ' 



}■ 



(18) 



V(^max - ^mm)2iVQ 

with e^in = m.m{e : eeO} and ^^ax = max{0 : G 0}. 

The proof of lemma l4~ll is sketched below while the proof of lemma l4T2l follows similar to @. Observe 
that the mismatch factor introduces the capacity loss due to the uncertainty at the encoder on the value 
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2-2 r 

P=1 N=0.1 0={-1,+1} 



Informed encoder 




-30 -25 -20 -15 -10 -5 5 10 15 20 



INR [dB] 

Fig. 1. Lower and upper bounds on the capacity of compound GDP channel O = { — 1, +1}, for P = 1 and TV = 0.1, as a 
function of INR=Q/iV. 

of 9. Hence for scenarios where the mismatch factor is smaller, e.g. 6'min ~ ^'max or (P -|- N) S> Q, 
expression (ITSl) becomes closer to the capacity when the encoder and the decoder are both aware of the 
channel index 9 controlling the communication. 

For ||0|| = 2, the lower bound ( fT6l) provides significative gains compared to the previous bound fSl. 
Although the bound (fTSl ) is not tight in general, notice that it is a sharper bound than those derived by 
previous results in |[3l, HI, |[T6l and it is tight for some special sets as shown in Figure [T] 

Coding strategy: Notice that when < A^(||0|| — 1)/{P + ||6>||A^) the best encoder strategy is 
implementing a DPC to mitigate the common part of the interfering signal and hence the remainder part 
is treated as additional noise. In contrast to this, if > (H©!! — I)/!!©!! the best encoder strategy becomes 
to use time-sharing to mitigate (completely) the interference. This is obtained by allowing the encoder and 
the decoder to have access to a source of common randomness (e.g. a dither sequence liTj), which is not 
available if X is restricted to be a deterministic mapping. Otherwise, when A^dl©!! — 1)/(P + H^llA^) < 
e@ < (||<9|| — I)/!!©!! the encoder combines both strategies by using superposition coding. Asymptotic 
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analysis: In the limit of high SNR (fixed and Q, Pc + Pa — ^ oo) the mismatch factor e© vanishes to 
zero and thus the rate expression (fTSl ) coincides with its natural upper bound given by the case when the 
encoder is informed with 6, which establishes the optimality of the lower bound in the high SNR limit. 
In the limit when Q — )• oo (for N,P, \\0\\ fixed) the mismatch factor becomes 



* A 1 ■ * / ^max ^min \ 

Coo = e© = -n —n— ■ 

Q^oo \ t/max + C'min / 

Furthermore, when \\0\\ 1 (for N, P, Q fixed) the lower bound in (fT6l ) reduces to 



lim i??(P) = -log 

lieiii-^co 2 



1 + 



N + e*^P 



(19) 



while for 0^^^ » O^-ain (for N,P,Q,K fixed) (O writes 



lim R^(P) = log ( 1 + 1^ ) . (20) 

The scenarios ( fT9l ) and (l20l) . i.e. f« 1 and \\0\\ » 1, yield the most important loss of degrees of 
freedom. 

B. Sketch of Proof of theorem \4.1\ 

Coding scheme: The encoder splits the information m = (7710,7711), namely common information 
mo and private information mi. Then it divides the power P into {Pc,Pi, ■ ■ ■ ,P\\0\\]- The encoder 
sends mo using a standard DPC U, sampled of length n i.i.d. from a PD Pj/i^ = yi{acS, Pc), applied 
to the interference S and treats the reminder interference as noise. Whereas mi is sent using time- 
sharing via ll©!! different DPCs {Vi, . . . , Va'}, sampled i.i.d. of lengths { [riAiJ , . . . , [riAxJ } from 
PDs P\4|c/5 = yi(ak{Ok — o.c)S + U,Pk), applied once to each of interferences {^iS, . . . ,6kS}. Send 
X = Xc + Xd with Xc = U - OcS and X^ = [Xi . . . Xa'], where X^ = Vfc - UkiOk - ac)S - U. 
By substituting this in it is not difficult to show that 

R^(P)= max min Yfc)- 

(ae,a)eKiif^ii+i fee{i,...,||e||} I 

V. Summary and Discussion 

We have investigated the compound state-dependent DMC with non-causal state information at the 
transmitter but not at the receiver. Some references Q, ifTOl and conjectures on the capacity of these 
channels O have lent support to the general belief that the natural extension Q of the Gel' f and and 
Pinsker's capacity Pl to the compound setting case is indeed optimal. This paper shows that this is not 
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in general the case. We found that the capacity of the general compound DMC can be strictly larger than 
the straightforward extension of the Gel'fand and Pinsker's capacity. We derived a new lower bound on 
the capacity and showed that it is tight for the compound channel with degraded components. It would be 
of interest to determine whether the result here ^ is strictly better than the common rate result reported 
in H eq. (45)] and further explore the optimality of this result for channels with semi-deterministic and 
less noisy components. 

The compound Gaussian Dirty-Paper channel that consists of an AWGN channel with an additive 
interference, where the input and the state signals are affected by fading coefficients whose realizations 
are unknown at the transmitter, was also considered. We derived lower and upper bounds on the capacity 
of this channel that are tight for some special cases. 

Acknowledgment 

This research is supported by the FP7 Network of Excellence in Wireless COMmunications NEW- 
COM++. 

References 

[1] S. L Gel'fand and M. S. Pinsker, "Coding for channel with random parameters," Problems of Control and IT., vol. 9, pp. 
19-31, 1980. 

[2] M. Costa, "Writing on dirty paper (corresp.)," Information Theory, IEEE Transactions on, vol. 29, no. 3, pp. 439^41, 
May 1983. 

[3] P. Mitran, N. Devroye, and V. Tarokh, "On compound channels with side information at the transmitter," Information 

Theory, IEEE Transactions on, vol. 52, no. 4, pp. 1745-1755, April 2006. 
[4] Y. Steinberg and S. Shamai, "Achievable rates for the broadcast channel with states known at the transmitter," Information 

Theory, 2005. Proceedings. International Symposium on, pp. 2184-2188, Sept. 2005. 
[5] A. Khisti, U. Erez, A. Lapidoth, and G. Womell, "Carbon copying onto dirty paper," Information Theory, IEEE Transactions 

on, vol. 53, no. 5, pp. 1814-1827, May 2007. 
[6] L Marie, A. Goldsmith, G. Kramer, and S. Shamai (Shitz), "On the capacity of interference channels with one cooperating 

transmitter," European Trans, on Telecommunications, Special issue: "New Directions in Information Theory", vol. 19, 

no. 4, pp. 329 - 495, June 2008. 
[7] U. Erez, S. Shamai, and R. Zamir, "Capacity and lattice strategies for canceling known interference," Information Theory, 

IEEE Transactions on, vol. 51, no. 11, pp. 3820-3833, Nov. 2005. 
[8] H. Weingarten, S. Shamai (shitz), and G. Kramer, "On the compound mimo broadcast channel," in Information Theory 

and Applications (ITA 2007), UCSD, San Diego, USA., January 29-February 2 2007. 
[9] P. Piantanida and S. Shamai (Shitz), "Capacity of compound state-dependent channels with states known at the transmitter," 

in IEEE Symposium on Information Theory (ISIT 2009), Korea, June 2009. 
[10] P. Moulin and Y. Wang, "Capacity and random-coding exponents for channel coding with side information," Information 

Theory, IEEE Transactions on, vol. 53, no. 4, pp. 1326-1347, April 2007. 



April 29, 2010 



DRAFT 



TO APPEAR IN PROC. OF ffiEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT2010). 13 

[11] C. Nair and A. El Gamal, "The capacity region of a class of three-receiver broadcast channels with degraded message 

sets," Information Theory, IEEE Trans, on, vol. 55, no. 10, pp. 4479-4493, Oct. 2009. 
[12] Y.-K. Chia and A. El Gamal, "3-receiver broadcast channels with common and confidential messages," in Proceedings of 

International Symposium on Information Theory, June 2009, pp. 1849-1853. 
[13] N. Chandra, A. El Gamal, and Y.-K. Chia, "An achievability scheme for the compound channel with state noncausally 

available at the encoder," in http://arxiv.org/abs/I004.3427, April 2010. 
[14] A. Lapidoth and P. Narayan, "Reliable communication under channel uncertainty," Information Theory, IEEE Transactions 

on, vol. 44, pp. 2148-2177, October 1998. 
[15] Y. Steinberg, "Coding for the degraded broadcast channel with random parameters, with causal and noncausal side 

information," Information Theory, IEEE Trans, on, vol. 51, no. 8, pp. 2867 -2877, aug. 2005. 
[16] P. Grover and A. Sahai, "Writing on rayleigh faded dirt: a computable upper bound to the outage capacity," in Information 

Theory, 2007. ISIT 2007. IEEE International Symposium on, June 2007, pp. 2166-2170. 



April 29, 2010 



DRAFT 



